Constructing a uniform plane-filling path in the ternary heptagrid of the hyperbolic plane
نویسنده
چکیده
In this paper, we distinguish two levels for the plane-filling property. We consider a simple and a strong one. In this paper, we give the construction which proves that the simple plane-filling property also holds for the hyperbolic plane. The plane-filling property was established for the Euclidean plane by J. Kari, see [2], in the strong version.
منابع مشابه
A new universal cellular automaton on the ternary heptagrid
In this paper, we construct a new weakly universal cellular automaton on the ternary heptagrid. The previous result, obtained by the same author and Y. Song required six states only. This time, the number of states is four. This is the best result up to date for cellular automata in the hyperbolic plane.
متن کاملOn a Characterization of Cellular Automata in Tilings of the Hyperbolic Plane
In this paper, we look at the extension of Hedlund’s characterization of cellular automata to the case of cellular automata in the hyperbolic plane. This requires an additional condition. The new theorem is proved with full details in the case of the pentagrid and in the case of the ternary heptagrid and enough indications to show that it holds also on the grids {p, q} of the hyperbolic plane.
متن کاملCellular Automata in the Hyperbolic Plane: Proposal for a New Environment
In this paper, we deal with new environment to visualise and to interact with cellular automata implemented in a grid of the hyperbolic plane. We use two kinds of tiling: the ternary heptagrid and the rectangular pentagrid. We show that both grids have the same spanning tree: the same numbering with maximal Fibonacci numbers can be used to identify all tiles. We give all the materials to comput...
متن کاملA protocol for a message system for the tiles of the heptagrid, in the hyperbolic plane
This paper introduces a communication system for the tiles of the heptagrid, a tiling of the hyperbolic plane. The method can be extended to other tilings of this plane. The paper focuses on an actual implementation at the programming stage with a short account of two
متن کاملBuckling Analysis of Simply-supported Functionally Graded Rectangular Plates under Non-uniform In-plane Compressive Loading
In this research, mechanical buckling of rectangular plates of functionally graded materials (FGMs) is considered. Equilibrium and stability equations of a FGM rectangular plate under uniform in-plane compression are derived. For isotropic materials, convergent buckling loads have been presented for non-uniformly compressed rectangular plates based on a rigorous superposition fourier solution f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- The Computer Science Journal of Moldova
دوره 15 شماره
صفحات -
تاریخ انتشار 2007